A CONGRUENCE IDENTITY SATISFIED BY 
m-PERMUTABLE VARIETIES 

PAOLO LIPPARINI 

Abstract. We present a new and useful congruence identity sat- 
isfied by m-permutable varieties. 



It has been proved in |Llj that every m-permutable variety satisfies 
a non-trivial lattice identity (depending only on m). In |L2j we have 
found another interesting identity: 

Theorem 1. Form > 3, every m-permutable variety satisfies the con- 
gruence identity afih = ajh, for h = mf 11 ^] — 1 

Here, [ ] denotes integer part, and /3h, 7h are defined as usual: 

A) = 7o = 0, 

Pn+l = P + "7n, ln+1 = 7 + aj3 n . 

The proof of Theorem ^consists of two steps. As for the second step, 
it is an easy application of commutator theory, but in the present note 
we shall be concerned only with the first step. 

The first step is a commutator-free proof of the following 

Theorem 2. If every subalgebra of A 2 is m-permutable then A satisfies 
(X m ). More generally: 

(i) If every congruence of A, thought of as a subalgebra of A 2 , is 
m-permutable then A satisfies (X m ). 

(ii) If every subalgebra of A 2 generated by m + 1 elements is m- 
permutable then A satisfies (X m ); actually, A satisfies the stronger 
version of (X m ) in which a is only supposed to be a compatible relation 
on A, and 5 is any relation on A. 

In the statement of Theorem |21 we have used: 
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Definition 3. If a,/3,7, 8 are congruences on some algebra, and m is 
a natural number, we shall denote by (X m ) the following identity. 

a(/3 o a (7 o a{f3 o . . . 0(7* o a{(3' o ad o (3') o 7*) . . . o f3) o 7) o /?) = 

a (7 o o a(7 o . . . a(/3* o 0(7* oa^o 7') o (3*) ,.,07)0/3)07) 

with exactly m open brackets (and exactly m closed brackets) on each 
side, and where j3* — [3, 7* = 7 if m is odd, and (3* — 7, 7* = j3 if m 
is even. 

Thus, (ao,&o) belongs to the left-hand side of (X m ) if and only if 
there are further elements ai, a 2 , . . . , a m and bi, b 2 , ■ ■ ■ , b m such that 

ciiabi, for i — 0, . . . , m, 

o, m 5b m , 

diPcii+i, bi/3b i+ i, for z even, < i < m — 1, 

aija,i + i, bi'ybi+i, for z odd, < z < m — 1. 

The conditions asserting that (ao, &o) belongs to the right-hand side 
of (X m ) are similar, with /3 and 7 interchanged. See |L2j for more 
comments about Definitional and for a picture. 

Our original proof of Theorem ^ used Hagemann and Mitschke's 
terms |HMj and in the first step we only got the following weaker 
version of Theorem EJ 

Theorem 4. Every m-permutable variety satisfies (X m ). 

Then we found a simpler proof of the stronger Theorem El However, 
our original argument using Hagemann and Mitschke's terms provides 
the following variant, which does not follow from Theorem|21 and which 
we prove here in the hope for further applications. There is even a more 
general version which we do not state here. 

Proposition 5. Every algebra A belonging to an m-permutable variety 
satisfies 

i?o(£i i?i(S , 2°f?2(S'3 - . . R m _ 2 {S m ^ioR m _ 1 {S rn oR m oT m )oT m ^i) . . . 
oT 3 )oT 2 )oT 1 ) C ^o^^o^o... 

R f m -i(s f m o R m o rj o r m _ x ) . . . o r 3 ) o r 2 ) o t[) 

for every relations Rq, . . . , R m , and reflexive relations Si, . . . , S m , Ti, 
. . . , T m on A, where 

R[ = Ri-i U Ri U Ri+i, for i ',— 1, . . . , m — 1, 

— 02, ±\ — ±2-, i~>m — <->m— 1) J m — J m— lj 

S'i = Si-i o S i+ i, T[ = T m o Ti-i, for % = 2, . . . , m - 1, 
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and X denotes the least compatible relation containing X . 

Here are the notations we use: a, [3 denote congruences on some 
algebra A. Join and meet in the lattice Con A of all congruences of A 
are denoted, respectively, by + and juxtaposition. We use juxtaposition 
also to denote intersection. 

Relational product is denoted by o, and a o n (3 is a shorthand for 
ao/5oao/5o..., with n — 1 occurrences of o. Two congruences a, (3 are 
said to m-permute if and only if a o m (3 = (3 o m a (thus, in particular, 
a + (3 = a o m f3) . An algebra A is m-permutable if and only if every 
pair of congruences in A m-permute. A variety V is m-permutable if 
and only if every algebra in V is m-permutable. 

Theorem 6. |HMj A variety is m-permutable if and only if it has 
terms t , . . . , t m satisfying: 

(i) x = t (x,y,z), 

(ii) ti(x,x,y) = t i+1 (x,y,y), for i = 0, . . . , m - 1, 

(iii) t m (x,y,z) = z. 

Proof of Theorem^ Let A belong to some m-permutable variety, and 
a, (3, 7, 5 G Con A. 

Suppose that (ao,6o) belongs to the left-hand side of (X m ). It is 
enough to show that (oq, bo) belongs to the right-hand side. The reverse 
inclusion is obtained by symmetry. 

Suppose that there are elements a\, a 2 , ■ ■ ■ , a m and b\, &2, • • • , b m as in 
the comment after Definitional We want to obtain elements ci, . . . , 
c m and di, d 2 , ■ ■ ■ , d m witnessing that (a , b ) belongs to the right-hand 
side. 

We apply the usual arguments showing that the terms from Theorem 
IH1 imply m-permutability: we apply the terms to, ■ ■ ■ ,t m symmetrically 
to the dj's and the 6;'s, thus getting everything congruent modulo a. 

Namely, we claim that the elements q = ^(ai_i, flj+i), di = 
for i = 1, . . . ,m - 1, and c m = a m , d m = b m wit- 
ness that (a ,bo) belongs to the right-hand side of (X m ), where the 
terms ti are given by Theorem |UJ 

Indeed, for i = 1, . . . , m - 1, Q = ttfai-i, a-i+\)octi{h-u h, k+i) = 
di is trivial, since aiabi for i = 0, . . . , m, and since a is compatible. 
Moreover, c m = a m aSb m = d m . 

By Conditions (i) and (ii) in Theorem and since 01702, we have 
that cio = to(ao,ao,ai) = £i(ao, ai, ai)7ti(ao, 01,02) = c\. Similarly, 
&o7di- 

By Conditions (ii) and (iii) in Theorem say, for m odd, c m _i = 

^m— l(Ojn— 2) O m _i, O m )'^lt rn — 1 (fl m _i , <2 m _i, Cl m ) ^miflm—li Q"mi "m) O m 
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c m , since a m _ 2 7a m -i. Similarly, d m -\^d m . The case m even is similar: 
just replace 7 by (3. 

Now, let 1 < i < m — 2 and, say, i odd. By Condition (ii) in Theo- 
rem|ni and since aj_i/?aj, and a i+1 (3a i+2 , we get Cj = £j(aj_i, a i5 a i+ i)/3 
tj(aj, aj, flj+i) = tj + i(aj, aj + i, aj + i)/3tj + i(aj, aj + i, 0^+2) = Ci+i- Similarly, 
di(3di + \. 

In the case i even we get cyycj+i and d^di + i in the same way. 
In conclusion, we have showed that the elements Cj, satisfy the 
desired relations. □ 



Proof of Proposition^ The argument is essentially the same as above. 
Suppose that (a , 60) belongs to the left-hand side of the inclusion 
in Proposition This is witnessed by elements ai,a 2 , ■ ■ ■ ,a m and 
bx, b 2 , ■ ■ ■ , b m such that 

aiRibi for i — 0, . . . , m 

aiS i+1 a i+1 b i+1 T i+1 bi for % = 0, . . . , m - 1 

We are going to show that the elements q = ti(a,_i, a^, aj+i), rf« = 
6j, fori = 1, ... , m— 1, and c m = a m , d m = b m witness that 
(cio, bo) belongs to the right-hand side of the inclusion in Proposition 
where the terms are given by Theorem |3 

Indeed, for i — 1, . . . , m — 1, q = tj(aj_i, a«, a i+ i)i?j_i U i?j U 
ti(bj_i,6i,6 i+ i) = dj since ai_i^ _i^_i, a;.RA, a i+lJ Rj +1 6 i+1 , and, by 
definition, R[ = Ri-\ U Ri U is compatible and contains Ri 
as well as f?j+i. 

Moreover, a R B , and c m = a m R m b m = d m . 

By Conditions (i) and (ii) in Theorem and since S is reflexive and 
a\S 2 a 2 , we have that a® = £0(^0, a o ; a i) = t\(ao, ai, ai)S 2 ti(ao, ai, a 2 ) = 
Ci. Thus, ao>5[ci. Symmetrically, d\ = ti(b ,b 1 ,b 2 )T 2 ti(bo,bi,bi) = 
toOoAA) = b . Hence, diTW 

By Conditions (ii) and (iii) in Theorem c m _i = t m _ 1 (a m _ 2 , a m _i, 

^m) $m— l^m— 1 (^m— 1 j ^m— 1 > ^m) t"m\P>m— lj "mj ^m) Qni since 

a m -2'S'm-ia m -i and £ m _i is reflexive. Thus, c m _\S' m c m . Symmetrically, 
dmT m d m — \. 

Now, let 1 < i < m — 2. By Condition (ii) in Theorem® and since 

cii-iSidi, and a^iS^a^, we get Cj = tj(aj_ 1; a^, a i+ i)Siti(ai, ai, a^+i) = 

ii+l(<3i, Oj+l, Oi+l)<5i+2^+l(fli> Oj+i, flj+2) — Cj+l- Thus, Cj(Si O S'j_|_ 2 )Cj + i, 

that is, CiS' i+1 Ci + i, by the definition of S' i+1 . Symmetrically, d i+ iTl +1 di. 

In conclusion, we have showed that the elements c iy di satisfy the 
desired relations. □ 
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Notice that Theorem 0] is the particular case Rq = Ri = ■ ■ ■ = 
R m -\ = 01, Rm = aS, Sx = S 3 = S 5 = ■ ■ ■ = (3, T x = T 3 = T 5 = • • • = (3, 
S 2 = £4 = S 6 = • • • = 7, T 2 = T 4 = T 6 = • • • = 7 of Proposition El 

Our proof of Theorem ^ gives something more. Consider the follow- 
ing property (X m )* which is weaker than (X m ). 

a((3 o a (7 o a(0 o . . . 0(7* o o a<5 o (3*) o 7*) . . . o (3) o 7) o (3) C 
(a(7 o a(/3 o a(7 o . . . a(/3" o 0(7* o a<5 o 7') o f3') ,..07)0^)0 7) J 

with m normal-sized open parenthesis on each side, where * denotes 
transitive closure. 

Theorem 7. Suppose that V is a variety satisfying (X m )* (or just 
(Ym-i)*> see below) for some m. In addition, suppose that on all con- 
gruence lattices of algebras in V it is possible to define a monotone 
and submultiplicative commutator operation [—, — ] such that for some 
k > the following properties hold: 

(i) [(3 + 7, a] < a(3k, for every algebra A G V and congruences 
a, (3, 7 G Con A; and 

(ii) there is a ternary term d such that 

d(b, b,a) = a = d(a, b, b) (mod [a, a]) 

for every algebra A 6 V, every congruence a G Con A and elements 
aab G A. 

Then V satisfies a(3h = a^h, for h = k + m — 1. 

We have a long technical proof showing that if a variety satisfies 
(X m )* then for some n and k the commutator [a,/3|n] satisfies condi- 
tions (i) and (ii) in Theorem [7| Thus we get: If a variety V satisfies 
(X m )* for some m then there is some h (depending onV) such that V 
satisfies a(3h = ct^ih- 

Is the converse true? 

Problem 8. Is it true that if V satisfies a(3h = ocjh for some h then V 
satisfies (X m )* for some m? 

Notice that (X m )* is equivalent to 
\a(/3 o 0(7 o a{(3 o . . . a(-y' o a({3° o a5 o (3°) o 7*) ...0,3)07)0 f3)\ = 

(a^ o a((3 o a (7 o . . . a(/3* o 0(7* oa^o 7') o /3*) ...07)0,8)0 7) J 

Consider the following condition (Y m ) 
a(f3 o a(7 o ck(/3 o . . . 0(7* o o 0:7* o f3') o 7') . . . o /?) o 7) o /5) — 
a (7 o a(/3 o a(7 o . . . a(/3* o a(7* o a/5* o 7*) o [3') . . . o 7) o (3) o 7) 
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with exactly m open brackets on each side, and where (3* — (3, 7* = 7 
if m is odd, and f3' = 7, 7* = (3 if m is even. 

Notice that (X m ) implies (Y m _i): just take 5 = 0. In fact, in our 
proof of Theorem [T] it is enough to assume (Y m _i) in place of (X m ). 

We can also consider (Y m )* 

a{(3 o a(7 o a(f3 o . . . 0(7* o o 07* o o 7') . . . o (3) o 7) o (3) C 
^a(7 o ck(/5 o a (7 o . . . o a(j* o a/3' o 7*) o (3*) ...07)0^)0 7) J 

with m normal-sized open parenthesis on each side. 
(Y m )* is equivalent to 

(a(/3 o a (7 o a{(3 o . . . a(7* o a(/3* o 07* o /?•) o 7*) ...0,8)07)0 /3)J : 

^a(7 o a{(3 o a (7 o . . . o 0(7* o a/?* o 7*) o /?*) . . . o 7) o (3) a 7) J 
Notice that (X m )* implies (Y m _i)*. 
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